arXiv:1502.06226v2 [math.RT] 6 Jun 2015 


KOSZULITY OF SOME PATH CATEGORIES 


BRENDAN DUBSKY 


Abstract. We prove Koszulity of certain linear path categories obtained from 
connected graphs with some infinite directed walk. These categories can be 
viewed as locally quadratic dual to preprojective algebras. 


1. Introduction 

Koszulity of graded (finite-dimensional, unital and associative) algebras has been 
extensively studied as a graded algebra analogue of semi-simplicity, cf. [Pr70l 
lKe94[ BGS96 J. Koszul theory can be generalized to the setting of graded Ik- 
linear categories, which may be regarded as associative but not necessarily finite¬ 
dimensional or unital algebras, cf. [ MOS09j . 

In the present article, we prove Koszulity of a certain class of linear path categories 
of connected graphs which contain some infinite directed walk, where the morphism 
relations are “locally quadratic dual” to those of preprojective algebras. In the 
special case of finite graphs, the resulting categories may thus be viewed as certain 
Koszul algebras of the traditional kind, while for graphs with vertices of infinite 
valency the categories will fall just outside of the setup of [ MQS09] . 

The original motivation for the study of these categories was a desire to show 
Koszulity of blocks of modules over Lie superalgebras, which appeared in |Mal4j . 
Indeed, our categories are generalizations of the categories of these blocks. Another 
example of an infinite-dimensional category of this kind is found in the shape of a 
generalized Khovanov’s diagram algebra in |BS12j . 

To prove Koszulity we recursively construct projective resolutions — that are linear 
up to increasingly high position — of the simple modules over our categories. 
The recursive construction is based on three classes of short exact sequences of 
resolutions, and corresponding mapping cones. 

In Section 2 we define our categories of interest, as well as their grading and graded 
modules. We then state a few previously known general results on categories with 
this kind of grading, including an inexplicit characterization of indecomposable 
projectives. In Section 3 we describe more explicitly these modules, as well as a 
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few other useful ones. These latter modules will turn out to be Koszul in Section 
4, where we will use them to construct our resolutions of simples and finally prove 
that these are increasingly linear. 

Acknowledgements. The author is very grateful to his supervisor Volodymyr 
Mazorchuk for a lot of stimulating discussion and help with putting this article 
together. 


2. Preliminaries 

2.1. The path category C. Throughout the text we will consider some fixed 
simple connected graph G which contains some infinite directed walk, i. e. which 
has an orientation such that there is an infinite sequence of edges ei, e 2 , ■ ■ ■ fulfilling 
that for any n e Z >0 the target vertex of e n is the source vertex of e n+ \. We will 
denote by V the vertex set of G, and for each i e V by V* the set of vertices 
adjacent to i. These conditions will be satisfied by any infinite tree, as well as any 
simple connected graph containing a cycle. 

We obtain our category of interest from G through the following steps. First let 
Q be the quiver obtained by replacing each edge of G with one arrow in each 
direction. Let C" be the path category of Q, i. e. the objects of C" are the vertices 
of Q and the morphisms are paths in Q (including an empty path at each object 
to serve as an identity) with composition given by concatenation. Next, fix some 
algebraically closed held, k, and let C' be the k-linear category generated by C", 
i.e. the k-linear category with the same objects as C", the morphism spaces of C" 
constituting k-vector space bases of the morphism spaces of C and composition 
is defined by bilinearity and composition in C" of the basis elements. Finally 
define C = C'/Z, where Z is the ideal of C generated by the following relations, 
which will henceforth be referred to as the first and second kind of relations on C 
respectively. 

(i) For arrows b : i —> j and a : j —» k such that i ^ j, j ^ k and k ^ i 

i - j -^ k 

set ab = 0. 

(ii) For arrows «i : i —>• j , b\ : j —> i, b 2 : j —>• k and a- 2 : k —>■ j such that i ^ j, 
j ^ k and k ^ i 


a\ a,2 

ijk 

bi b 2 

set a i b i = 02 & 2 - 
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2.2. A grading on C , and its graded modules. This subsection will largely 
follow [MQS091 Section 2], to which we refer the reader for proofs and full de¬ 
tail. 

The category C has a Z>o-grading given by the decomposition 

C(i,j) = ® C(i,j) n 

7iEZ 

of each morphism space C(i,j), where the degree n part C(i,j) n is the subspace 
spanned by the (images under the quotient by X of) Q-paths of length n. A graded 
module of C is a Ik-linear functor F : C —> k-gMod from C to the category of all 
Z-graded k-vector spaces, which preserves the degrees of morphisms. We denote 
by C-gMod the category of all graded C-modules. 

Let n range over Z and i over the objects of C. We define the degree shift func¬ 
tors 

(n) : C-gMod —> C-gMod 

on objects M e C-gMod by 

M(n)(i) m = M(i) n+m 

for all mgZ (and trivially on morphisms). 

Now, because we allow for infinite Vj, the category C-gMod falls just short of being 
positively graded in the sense of |MQS09 i Definition 1], but the proofs of [MQS09 . 
Lemmas 3, 4, 5] still go through, and we have the following results. 

(i) The category C-gMod is abelian. 

(ii) The module P t = C(i, _) is an indecomposable projective object of C-gMod. 

(iii) The degree shifted tops Li(n) of Pi constitute the simple objects of C-gMod 
up to isomorphism. 

In fact, it is easily seen that Lj = Pj/C(i, _)>o is the one-dimensional module which 
is annihilated by all of C except kidj, where id* is the identity morphism at i. 

2.3. Koszul categories and resolutions. In analogy with the definition for the 
case of finite-dimensional unital graded algebras, we define a Z> 0 -graded category 
to be Koszul if for all simple graded modules L that are concentrated in degree 0 
we have 

(2.1) Ext£_ gMod (X, L(-m )) ^ o =*► m = n. 

We denote by Com (C-gMod) the category of (cochain) complexes in C-gMod. For 
an object X* of Com(C-gMod), we by X” mean the module at position n. For 
X G C-gMod, we denote by X* the complex defined by X n = 0 for n ^ 0 while 
X° = X. 
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By abuse of notation, we will by (n) also denote the endofnnctors on Com (C-gMod) 
which act on objects by applying (n) : C-gMod —> C-gMod to the modules and mor- 
pliisms in the complexes (and which act trivially on morphisms in Com(C-gMod)). 

We may now formulate a sufficient (and in fact necessary, though we will not 
pursue this) criterion for Koszulity. 

Proposition 1 . A 7j>o-graded category B is Koszul if for every iVeZ, each simple 
graded B-module L concentrated in degree 0 has a graded projective resolution 
P* G Com{C-gMod) such that for all n > N, the module P n is generated by (P n ) n . 


Proof. Fix N and a corresponding P* satisfying the assumptions of the proposition. 
By definition 

Ext 2(L,L(-m» = IT l (Hom c _ g Mod(P , ,£(-m>))- 

But Home- gMod(P n , L(—m )) = 0 unless m = n, since P n is generated in degree n, 
and the desired result follows. □ 

We will later utilize the mapping cone (cf. e.g. [OM031 p. 154]) of a morphism of 
complexes / : X* —> Y*, which we shall denote by Cone(/). 


3. Some useful C-modules described 

From the following lemma one readily sees that no indecomposable projective 
module in C-gMod has graded length greater than 2 . 

Lemma 2. For any i,j G C and n > 2 we have C(i,j) n = 0. 

Proof. Since C(i,j) is generated by degree 1 morphisms, it suffices to show that 
C(i,j) 3 = 0. From the first kind of relations on C, we see that the only morphisms 
in C(i, j) 2 are linear combinations of morphisms of the form ab, where a : i —> j 
and b : j —» i are some arrows in Q , and consequently any morphism in C(i,j) 3 = 0 
has to be a linear combination of morphisms of the form aba. 

Of course |P| > 2 , so at least one of i and j is adjacent to more than one vertex. 
Both ab and ba are loops, so therefore the second kind of relations on C gives that 
either aba = eda or aba = acd , for some other loop cd in Q. But in either case the 
first kind of relations again gives that aba = 0. □ 

For the rest of this text we will denote by i some arbitrary element of V, and by 
W some arbitrary subset of V,\. 
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... i 


■ -t " . y . ■ . 

l\ . %2 • • • 1 2 ... ^4 


Figure 1. Illustration of the module Pi where we have 
{ii, i 2 , * 3 , Uj ■ ■ ■ } = Vi. The layers of indices represent the layers 
of corresponding simple modules in the radical filtration of P,. Thus 
if the index j lies in the layer above an index k, the module P t has 
a subquotient whose simple subquotients are degree shifts of Lj and 
Lfc. If there is an arrow from j to k, then the subquotient has (up 
to degree shifts) top Lj and socle L kl whereas otherwise it is semisim¬ 
ple. 

3.1. A closer look at the indecomposable projective C-modules. The fol¬ 
lowing lemma describes the module Pi more explicitly. 

Proposition 3. The module Pi satisfies the following properties. 

(i) Top(Pj) = Li. 

(ii) Soc(Pj) = Lj(—2). 

(in) Soc(P*/ Soc(Pj)) = ® fce7 . L fe (-1). 

Proof. The hrst claim holds by the definition of Li. 

By Lemma [21 we have (Pi) >3 = 0. From the hrst kind of relations on C we get 
that (Pj )2 C C(i,i). Since it must be annihilated by morphisms of positive degree, 
(Pf) 2 is in fact annihilated by all of C except for kidj, and hence must be a sum 
of copies of Li(— 2). From the second kind of relations it follows that there is only 
one summand in (Pj) 2 , hence Soc(Pj) = Lfi—2). 

From the second kind of relations now also follows that the socle has no summand 
in degree 1, since otherwise all degree 2 morphisms of C would kill P \. Finally, 
Soc (Pi/ Soc (Pf)) ^ C(i, _)i /C(i, _) 2 = © fceJi L k {- 1). □ 

Remark 4. We observe in passing that C — C op . and that this self-duality pre¬ 
serves the grading of C. It follows that the self-duality of C-gMod induced by 
Honik(_, k) takes Pi to itself, so that in fact P* = where fi is the injective 
envelope of L*. 
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k\ . k 2 ... k 2 .. k 4 


Figure 2. Illustration of the module M (IF, i ) for a non-empty ver¬ 
tex set W = {k\, k 2 , ks, k 4 ,... }. 

3.2. The modules M(W,i). From the simple and projective modules we obtain 
another family of modules that will be important to us. 

(i) By M(Vi,i ) we denote the kernel of the natural surjection 

Pi{ 1) Li( 1). 

(ii) More generally, we denote by M(W,i) the submodule of whose top 

has as summands precisely those L k for which k £ W in case W is non-empty, 
and the module Lj(—1) otherwise. 

Corollary 5. The module M(W,i ) is isomorphic to any module M £ C-gMod 
which satisfies the following properties. 

(0 Top(M) = ® t 6 W ,n. 

( ii) Soc(M) S5 L,{- 1). 

Proof. From Proposition [3] and the subsequent definition of M(Wfi ) follows that 
M{W , i) satisfies the given properties. 

The maps of basis elements 

Soc(M(W, i)) ^ Lfi-l) 3v^we Lfi-l) = Soc(M) 

and 

Top (M(Wfi)) D L k 3 v k ^ w k E L k C Top(M) 

chosen such that a k v k = v and a k w k = w for basis elements a k £ C(k,i ) extends 
by linearity to an isomorphism. □ 


4. C is Koszul 

Our main result reads as follows. 

Theorem 6. The category C is Koszul. 
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4.1. Three families of short exact sequences. The recursive construction of 
increasingly linear resolutions will be based on three short exact sequences, the 
injections of which we here define. 

Assume in this subsection that W contains a vertex j such that there is an infinite 
directed walk in G starting with the directed edge from i to j. 

Let the maps 


(4.1) a, : M{Vi,i){-l) ^ Pi 
and 

(4.2) ft,, : M(Vj\{i},j)(—l) P, 

be (the degree shifted versions of) the natural inclusions which define M(Vi,i) and 

To define the third family of maps, we first define the following auxiliary maps. 
For k <EW, let 

(4.3) t k : Lj(— 1) M({k},i) 

be the natural inclusion, and let 


(4.4) <p k :M(V k ,k)(-l)^Li(-l) 
be the quotient map. 

Now define 

(4.5) Mr.,, : © M(V k , k)(-l) -A ( ® P k ) 0 M({j},i) 

kew\{j} k£W\{j} 

to be given by the W x lT\{j}-matrix 

(a r , if r = ceW\{j}] 

(4.6) {lw,j,i)r,c = { -tj ° if C G w\{j} and r = j ; 

I 0, otherwise. 

Lemma 7. We have the following short exact sequences of modules. 


M(14,*)(-!) 4 
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(ii) 


M(Vi\{i},j)(- 1) H Pj -* M({j},i), 


(m) 

fceM/\{j} fcelYUi} 

Proof. The existence of the first exact sequence follows from the definition of 
M(Vi,i). This proves claim (i). 

By Proposition E] we get that Pj/ Im(/3jj) has top L 3 and socle L, : , hence by Corol¬ 
lary [5] is isomorphic to M({j},i). This proves claim (ii). 

Now consider the quotient map 

$w,j,i '■ ( © Pk) © M({j},i) -» ( © P fc ) ® M({j},0/Im(7ivj,i)- 

fcew\{j} fceiv\{j} 

Because each ip c annihilates every M(Vk\{i},k) C M(V k ,k), we see from the 
definition of 7 w,j,% that 

( © M{V k \{i}, k){- 1)) ® 0 C Im(7 W j,i), 
fcew\{j} 

so that <5wj,i factors through 

© n©M(0‘},i)/( ® M(\4\W,fc)(-l)®0)-®M({A:},z), 

tew\{i} feew\{j} fceiv 

also using Corollary [5] as in the case of the second short exact sequence. 

Because (Im( 7 Wjj j )) 0 = 0 it is clear that Top(Im(5vyyj)) — ^ k • Finally 5w,j,i 

enforces the relations of the form v k = Vj, where each v k is some basis element 
of i k (Li{-l)) C (& k£W so that the summands of Soc {(& keW M({k}, i)) 

are identified. Then Soc(Im(<5vvj,i)) — Li, so that again by Corollary |5] we get the 
sought Im(5w,.j,i) — M(W,i). This proves claim (iii). □ 

For the recursive construction to come we want that every summand in the domains 
and codomains of the cq, /3ij and 7 w,j,i are either projective or, up to a degree 
shift, of the same form as the rightmost modules of the short exact sequences from 
Lemma 0 i.e. of the form L, ; , or for some choices of i,W and 

j, possibly different from those before. 

Obviously each M(Vi,i ) is of the form M(W,i) with some vertex fulfilling the role 
of j in W. That also M(Vj\{i},j) is of this form is a consequence of the following 
trivial lemma. 
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Figure 3. Illustration of the third short exact sequence for the case 
where W = {h, k 2 ,j} and \V kl \ = \V k2 \ = 2. 

Lemma 8. There is some k G Vj\{z} such that there is an infinite directed walk 
in G starting with the directed edge from j to k. 

Proof. Take k to be the second vertex along an infinite directed walk in G starting 
with the directed edge from i to j. □ 

4.2. Recursive construction of resolutions. We may now recursively define 
for all choices of i, W and j sequences AB n (i,j)‘ an d C ri (IF, f)*, indexed 
by n G Z> 0 , of projective resolutions as follows (these are well-defined by Lemma 
[Hand the discussion preceding it). 

(i) (a) Let A 0 (f)* be some projective resolution of Lj. 

(b) Let Bo(f, j)* be some projective resolution of M({j},i)- 

(c) Let C 0 (W,iy be some projective resolution of M(W,i). 

We will only assume that each of these resolutions is generated in degree 0 at 
position 0, which is possible since L t , ) and M(W,i ) are generated 

in degree 0. 

(ii) Let n > 0, and let 


;)•<-!> 

define some morphism of complexes a* induced by cq. Set 

A n (i)* = Cone(a*). 

Similarly, let 

define some morphism of complexes /9* ;/ induced by . Set 

B n (i,j) 9 = Con e(/3V). 
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Finally let 

iwj,,- © cv-.(H,*)*<-x> -+ ( © p;)eB„(i,j)- 

kew\{j} kew\{j} 

define some morphism of complexes induced by 7 w,j,i- Set 

ftOKfC-CMiW 

(this does not depend on j £ W). 

We may now prove Theorem [ 6 j 

Proof. First note that each A n (i)*, B n (i,j)* and C n (W,i )* is a projective res¬ 
olution of Li, ) and M{W,i ), respectively, because of the short exact 

sequences of Lemma [3 

Thanks to Proposition [3 it suffices to show that, for all n £ Z>o, the above 
resolutions are linear for positions at least —n, i. e. that for m < n each resolution 
is generated in degree m at position —m. This we show by induction on n. 

The base case is clear by definition of A 0 (f)*, B 0 (i, j)* and Co 

As for the induction step, assume that the statement is true for some n £ Z> 0 . 
Then for m < n + 1 we have that A n+1 (i)~ m = C n (Vj, 1) © P]~ m is 

generated in degree m, because by the induction assumption C n (Vj,1) 
is generated in degree m — 1 — (—1) = m. Thus the statement is true for n + 1 as 

well. 

The case of the sequence of B n (i,j)* is entirely analogous, and using this case and 
the fact that 

c„ + 1 (wur m = © c„(v fc , ® ( © py l )®B n+ 1 (i,j)-” 

kew\{j} kew\{j} 

the last case is in the same way taken care of. 

□ 

Remark 9. In the special case of G being a tree containing a finite non-Dynkin 
connected subtree it has been suggested by Volodymyr Mazorchuk that the prop¬ 
erty of C being “locally dual” to a preprojective algebra could be exploited to give 
an alternative proof of Theorem | 6 ] along the following lines. Consider the finite 
tree obtained by removing all vertices of distance greater than n from a given ver¬ 
tex i of G. The relations at vertices of distance no greater than n — 1 from i will 
be quadratic dual to those of a preprojective algebra. By |EE071 Theorem 3.4.2], 
such an algebra will be Koszul, hence its quadratic dual is as well. Then has 
a resolution which is linear for positions at least — {n — 1). Now let n approach 
infinity. 
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4.3. A non-example. Our assumption that G is orientable such that it con¬ 
tains an infinite directed walk is essential. Indeed, if it does not it may happen 
that Vj\{i} = 0 in the second short exact sequence of Lemma [0 But then 
M(Vj\{i},j)(— 1) = Lj{— 2) so that Bwill not be generated in degree 

m. 

The following minimal concrete example illustrates what goes wrong. 

Example 10. Let G be the graph 

1 -2 

and consider the following projective resolution of L±. 

1 —1 

V 

2-s- 2 

y y 

1 —*-1 

y 

2—-2 

y 

... —*-1 

y 

... —-2 

Here the projective module at position —2 is indeed generated in degree 3 rather 
than 2, so the resolution is not linear there. 
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